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1. Introduction 



'-p I It is a basic problem to determine the dimension of the space of cusp forms of a given type. 

For classical holomorphic forms of integral weight larger than one, the dimension is well 
understood by means of either the Riemann-Roch theorem or the Selberg trace formula. 
^.^ , The case of weight one, however, remains mysterious. From the point of view of spectral 

CN . theory this is because these forms belong to an eigenvalue of the Laplacian which is not 

CN ' isolated; the difficulty of estimating nontrivially the multiplicity of such an eigenvalue is well 

known. 

^ ! Suppose, for example, that g is a prime and that Si{q) is the space of holomorphic cusp 

+-J ■ forms for ro(g) of weight 1 with character f-J, the Legendre symbol. No nonzero cusp forms 

may exist unless ( — ) = —1, so assume g = 3 (mod 4). Hecke discovered that the existence 
of such cusp forms is tied up with the class number h of Q(i/— g); if x is any nontrivial 
^ ■ (hence non-real) class character then 



(1) Y.xia)eiNia)z)eS,iq), 

a 

where a runs over all nonzero integral ideals of Q(v^— g). There are {h — l)/2 independent 
forms of this type so by Siegel's theorem we have the (ineffective) lower bound 



l/2-e 
e 



dimS'i(g) 3>g 

for all e > 0. 
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In general, Si{q) is not spanned by forms of Hecke's type. The construction of specific 
examples demonstrating this is an active area of research (see [^ and its references). Such 
exotic forms seem quite rare, however, and it appears reasonable to expect that in fact 

dunS,{q) = ^{h-l) + 0{q^). 

In particular, this would imply that dim 5*1 (g) ^ g^/^ log q. Rather less, however, is actually 
known. Serre has shown |]S| that if g = 24?7i — 1 or 24m + 7 then dim Si{q) <m—{h— l)/2, 
while if g = 24m + 11 or 24m + 19 then dim Si (g) < m — h + 1. Sarnak has informed me 
that the Selberg trace formula for weight one |Pej| , Chapter 9] with a suitably chosen test 
function yields the bound 

dim 5*1 (g) <ti 



logg 

which, for large values of g, is currently the best known.Q The main object here is to improve 
this estimate. 

Theorem 1 . For q prime 

dim5i(g)<g^i/iMog^g, 

with an absolute implied constant. 

Roughly speaking, the idea of the proof is to exploit two conflicting properties of the 
Fourier coefficients of newforms in S'i(g) not of Hecke's type (1): their approximate orthogo- 
nality and the finiteness of the number of their possible values at primes. The first property 
is a consequence of their belonging to automorphic forms while the second is a consequence 
of Deligne-Serre theorem. Taken together, these properties limit the number of possible 
newforms which may exist. 

Following Serre |S[, Theorem 1 has an application to the quotient X^^q) of the modular 
curve Xo(g) by the Fricke involution z ^-^ —^/qz when g = 24m — 1 is prime. In this case 
the genus of XQ{q) is m — {h — l)/2. 

Corollary. For q = 24m — 1 prime, the space of differential forms of the first kind on X^lq) 
with a zero of order at least m at the cusp has dimension which is 0(g^^/^^ log g). 

A different kind of application of these ideas is to bound the number m4(— g) of quartic 

number fields of discriminant — g. 

^In an unpublished note J.-M. Deshouillers and H. Iwaniec obtained in this way the bound 0{q\og~ q) 
for the multiphcity of the eigenvalue 1/4 in the case of weight zero Maass cusp forms for ro(g) with trivial 
character. 



Theorem 2. For q prime 

with an absolute implied constant. 

To put this resuh in context it may be of interest to show what follows from algebraic number 



theory and trivial bounds for class numbers. By means of class field theory Heilbronn ||Hci 

showed that 

4 

-^ k 
where k runs over all cubic number fields of discriminant —q. Here, for any £ and any number 

field k, hiik) denotes the number of ideal classes of k of (exact) order L Furthermore, by 

Ha|| , the number of cubic fields in the sum is | /i3(Q(a/— g)) . For the class number h{k) of 



any number field k of degree n > 1 and discriminant D we have the bound 

h{k)<^\D\^'^\og''-^\D\ 

where the implied constant depends only on n (see [^ p. 153.]). Since hi{k) < h{k) we 
deduce that 

mi{—q) <^ q log^ g 

with an absolute implied constant. The improvement of this given in Theorem 2 requires both 
the classification of quartic fields of discriminant —q by odd octahedral Galois representations 
of conductor q given in |JS| and the proof in this case of the Artin conjecture given in |^]. If 
we assume the Artin conjecture for icosahedral representations then similarly we can deduce 
that the number of non-real quintic fields of discriminant g^ whose normal closure has Galois 
group A^ is 0(g^^/^^ log^g). 

2. Approximate orthogonality of Fourier Coefficients 

For g G Z+ and e an odd Dirichlet character modg, let 5*1 (g) = Si{q,e) be the set of all 
holomorphic cusp forms for ro(g) of weight 1 with character e. Thus / G 5*1 (g) satisfies for 

7 e (:3 e ro(g) 

fi^z) = e{d) {cz + d) f{z) 

and (Im^)^/^ |/(-2)| is uniformly bounded on the upper half-plane H. The vector space S'i(g) 
is finite dimensional and has an inner product 

if, 9)= J f{z)g{z)y'^dxdy. 

ro{g)\H 



Each / G Si{q) has the Fourier expansion at oo 



n>l 



The object of this section is to estabhsh the following mean value result which expresses the 
approximate orthogonality of the af{n) over any fixed orthonormal basis B for Si{q). 

Proposition 1. For arbitrary c„ G C with 1 < n < N we have 



E 



n<N 



\ y / n<N 



with an absolute imphed constant. 

The proof we give of this uses the following duality principle. 

Lemma 1. Suppose that V is a finite dimensional inner product space over C with an 
orthonormal basis B. Let {vi, . . . ,vn} C V be a fixed set of vectors and A be a positive 
number. Then the inequality 



(2) 



Y, \{u,Vn)\^<A{u,u) 



n<N 



holds for all u & V if and only if 



(3) 



E 



E Cn (/, Vn) 



n<N 



<^Y. K\ 



n<N 



holds for all c„ G C. 

Proof: By Parseval's equality 



(4) 



E 



E C" (/' ^«) 

n<N 



E E ^nC.,n E (/' ^n) (/, Vm) 
n,m<N f<=t3 

n,m<N 



Now the Lemma follows from Boas' generalization of Bessel's inequality as given in [Q 
p. 151]. For the sake of completeness we will include the rest of the proof that (2) =^ (3) 
here since this is the part which we need and refer to 0] for the converse. 



Take u = J2m<N CmVm in (2); then 



{U,U) = ^^CnCra{Vn,Vm) = Yl Cn{Vn,u) 
n,m<N n<N 

1/2 / \ 1/2 



\n<N J 

by (2). Hence 



\c P 



n<N I \n<N 

2n1/2 



{u,u) < A ^ |c„p 

n<N 

and (3) follows by (4) and (5). □ 

Taking f„ = J2feB '^/(^) /j "^^ see that Proposition 1 is reduced to the following Lemma. 
Lemma 2. For any f G Si{q) 



E l«/HI'«fi + ^) (/>/) 

n<N \ y / 



witii an absolute implied constant. 

Proof: We employ a technique of Iwaniec (unpublished) to bound such sums uniformly. For 
any y > we have 

^e-^™^|a^Hp= f\f{x + iy)\'dx. 

n>l -^0 

Thus, for any F > 0, 



(6) j:Mn)\af{n)\'< \f{z)\^-Uxdy , 

»,^^r •'Y JO 



n<N 

where 



^-A.nYyy-l rf^ > / e-4.JVl'j/ y-l ^y 

for n < N. Setting 



P{Y) = {^ G H ; < Re^ < 1, lmz>Y} 
we have 

fOO /-l 

zGP(y) 



/•OO rl 

(8) / / |/(^)py-irfa:rft/< max #{7Gro(g)/{±l};7^eP(r)}(/,/). 

JY Jo zeP{Y) 



Now for fixed z = x + iy ^ii the condition that 72; = {az + h)/{cqz + d) E P{Y) is imposed 
by requiring that 

(9) Im {{az + b)/{cqz + d)) = y\cqz + d\'^ > Y 
and that 

(10) 0<Re{{az + b)/{cqz + d)) <1. 

For a fixed c and d satisfying (9) a and b are determined by (10). It follows that for 2; G H 
#{7 G ro(g)/{±l} ; 7^ G P(>^)} < 1 + #{c> 0, rf ; \cqz + d\^ < yY-'} 

< 1 + #{c, ci ; < c < q'\yYy^/^ and \cqx + df < yY'^} 
by taking real and imaginary parts. Hence for z G P{Y) 

#{7 G ro(g)/{±l}} ; 7^ G P{Y)} < 1 + g-^(yr)-^/^ (1 + 2yV2y-i/2) 

= i + g-^(yr)-i/2^2g-ir-i 

< l + 3q-^Y-\ 
Thus from (6) and (8) we get 

J2Fy{n)\af{n)\'<{l + 3q-'Y-'){fJ). 

n<N 

Choosing Y = 3N~^ and using (7) we get Lemma 2 (with 10^^ for the absolute constant). □ 

3. Consequences of the Deligne— Serre theorem 

Let Ni{q,e) C Si{q,e) be the set of normalized newforms. For / G Ni{q,e) the associated 
L-function is an Euler product 

(11) Lf{s) = j:^fin)n-^ = l[{l-aj{p)p~^ + e{p)p-'r'- 

n>l P 

The Deligne-Serre theorem |pS|| states that Lf{s) is the Artin L-function of an irreducible 
two-dimensional Galois representation p of conductor q with detp = e (via the Artin map). 
We shall use two consequences of this result. The first is that af{n) satisfies the Ramanujan 
bound 

(12) \af{n)\<d{n), 



where d{n) is the divisor function. The second is that / may be classified as being of 
dihedral, tetrahedral, octahedral, or icosahedral type according to whether the image of p in 
PGL{2, C) is Dh, A4, 54 or A5. 

We now restrict attention to the case that q is prime and e{-) = f-j and write Ni(q) 
for Ni{q,e). Also, let iVdih, A'oct, A^ico be the forms in Ni{q) of dihedral, octahedral and 
icosahedral type, respectively. It is shown in [^, p. 343 of Collected Papers] that / is of 
dihedral type exactly when it is of Hecke's type (1). 

Proposition 2. Suppose that f G Ni{q) for q prime. Then 

(^) if J f) ^ Q'log^ Q with an absolute iniphed constant. 

(b) If f is not of dihedral type then it is either of octahedral or icosahedral type. If f & A^oct 

then 



2^ 



(13) afip') - afip^) - i^^^j afip 

while if f G A'ico then 



(14) a(p^')-a/(/)-(^^ja/(/) = l 

for all primes p ^ q. 

Proof: (a) The Rankin-Selberg convolution 

(15) ^{s) = Y: b{n) n- = (1 + g^) C(2s) ^ |a;l 

n>l n>l 

is entire except for a simple pole at s = 1 with 

Res ^{s) = — (/, /) 
s=i q 

and satisfies the functional equation 

(16) $(s) = (^)'r(.)V(s) = $(i-.) 



n)\^n-' 



by 0. Suppose that F G C^(0, 00) has /q°° F{x) dx = 1. Then the Mellin transform 

dx 

/o X 

is entire, of rapid decay in vertical strips and F{1) = 1. By Mellin inversion. 



F{s) = / F{x)x' 
Jo 



F(x) = — I Fis)x~'ds. 



Res=2 



for X > 0. Thus 

Y^h{n)F{n/q') = ^^ J F{sMs)q''ds 

<"' 1 , ■ 

Res=-1 

It follows from (16), (15) and (12) that 



M-i + ^t)\ < i^^rv^^^^r^.a + Q-')m - m e ^( 



1 —1 

n] n 



and by Stirling's formula this is -C q'^{\t\ + 1)^ with an absolute constant. Hence 

1 /" " r°° 

—- F{s)ip{s)q^'ds<^q \F{-l + tt)\{\t\ + lfdt<^q 

Zm JRe(s)=-l J-oo 



2111 JRe(s)=-l 

since F{-l+it) < (1 + \t\y^. By (17) and (18) we get 

where the implied constant depends only on F. Now, by (15) and (12) 



< h{n) < 2 Y. d^{m) = 2di{n) 
where d/^{n) is the number of factorizations of n into 4 factors. Thus 

(/, /) < - E diin) F{n/q^) < q log=^ q. 
Fixing F gives the result with an absolute implied constant. □ 

(b) The fact that / cannot be tetrahedral is shown in ||S], Theorem 7(c)]. It is also observed 
in [^, p. 362] that ii p j^ q and / G A^oct then 

(19) U) a(p2)G {-1,0,1,3}, 

while if / G A^ico then 

For general / G Ni{q,e) it follows from (11) that if we set x = e{p) ajijp') then ior p ^ q 
and n> 

(21) e"{p)af{p''^) = Pn{x), 



where Po{x) = 1, Pi{x) = x, and Pn+i{x) = {x — 1) Pn{x) — P„_i(a;) for n > 1. Thus 
P2{x) = x'^ — X — 1, Psix) = x^ — 2x'^ — X + 1, etc. One may check that 

x{x + l)(a; - l)(a; - 3) + 1 = Pi{x) - P2{x) - Pi{x) , 

while 

x{x + l){x - 2){x - 3){x^ - X - 1) + 1 = Pe{x) - Pi{x) - Pi{x) . 

Thus by (19)-(21) we finish the proof of (b). □ 

Remark: It has been checked that no hnear form Yl\=i Q o,f{p^) takes positive values for all 
possible values of af{p), p j^ q, when / G A^oct- A similar remark applies to / G A^ico- 

4. Counting newforms and quartic fields 

By combining Propositions 1 and 2 we may now estimate the number of newforms of octa- 
hedral or icosahedral type. 

Proposition 3. For q prime 

(a) #Ar„,, «g7/8log^g 

(b) #Ari,„«gii/i2iog4^ 

with absolute implied constants. 

Proof: By Propositions 1 and 2(a) we have for any c„ G C 



E I E c„a/(n)p « (g + A^) log^ g E 

feNiiq) n<N n<N 



C P 



c„, = < 



Thus we deduce by positivity the inequality 

(22) J2 I ECn«/Hl'«(g + iV)log'gE |Cnl'- 

f€Noct n<N n<N 

Choose N = q and 

'1, n = p^ < q, 

—1, n = p'^ < g^/^, 

-(l), n = p^<q'/\ 

, 0, otherwise, 

for p prime. By the prime number theorem and (13) 

E Cnafin) ~ , for / G A^oct , 

9 



while 

^N log? 

Hence, by (22) 

#iVoct«g'/Mog^g. 

A similar argument works for A^ico- ^ 

Theorem 1 now follows from Propositions 2(b) and 3 since 

#A^dih = ^— <g'/'logg. 

For its Corollary we use the fact, shown in ||S|, that the required space of differentials has 
dimension 

^dim5i(g)-l(/.-l). 

Theorem 2 follows from Proposition 3(a), Theorem 8 of [^ and Tunnell's proof JI]] of 
the Artin conjecture for octahedral Galois representations. Here we also use the fact that 
the Galois closure of any quartic extension with discriminant —q has Galois group 5*4, since 
otherwise the discriminant would not be square free (e.g., see 0). 
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